CORNERS OF CUNTZ-KRIEGER ALGEBRAS 



SARA ARKLINT AND EFREN RUIZ 

Abstract. We show that if A is a unital C*-algebra and B is a Cuntz- 
Krieger algebra for which A ® K = B ® K, then A is a Cuntz-Krieger 
algebra. Consequently, corners of Cuntz-Krieger algebras are Cuntz- 
Krieger algebras. 



1. Introduction 

The Cuntz-Krieger algebras were introduced by J. Cuntz and W. Krieger 
in 1980, [TJ, as C*-algebras arising from dynamical systems. This class of 
C*-algebras has since shown up in several contexts, including the classi- 
fication program as the Cuntz-Krieger algebras with finitely many ideals 
are examples of non-simple purely infinite C*-algebras. It has been known 
since M. Enomoto and Y. Watatani introduced graph algebras in 1980 in 
|10j . that Cuntz-Krieger algebras are the graph algebras arising from finite 
graphs with no sinks and no sources (see also |12|). but no characteriza- 
tion in terms of outer properties has been established for the Cuntz-Krieger 
algebras. 

We show in Theorem 13.71 that the Cuntz-Krieger algebras are the graph 
algebras arising from finite graphs with no sinks, and conclude that a graph 
algebra is a Cuntz-Krieger algebra if and only if it is unital and the rank of 
its .Ko-group equals the rank of its ifi-group. 

Using this, we show in Theorem 14. 8} that if a unital C*-algebra is stably 
isomorphic to a Cuntz-Krieger algebra, then it is isomorphic to a Cuntz- 
Krieger algebra. 

As a corollary to Theorem 14.81 we see that corners of Cuntz-Krieger alge- 
bras are Cuntz-Krieger algebras, cf. Corollary 14. 101 It is quite surprising that 
the class of Cuntz-Krieger algebras has this permanence property since the 
larger class of graph algebras do not (as the graph algebra M2°° ®K provides 
a counter-example). Moreover, this shows that corners of Cuntz-Krieger 
algebras are semiprojective, Corollary 14. 11^ as Cuntz-Krieger algebras are 
semiprojective. Our results also show that unital corners of a stabilized 
Cuntz-Krieger algebra are semiprojective since a stabilized Cuntz-Krieger 
algebra is semiprojective. It was conjectured by B. Blackadar in [U Conjec- 
ture 4.4] that full corners of a semiprojective C*-algebra are semiprojective. 
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He showed in [3J Proposition 2.7] that full unital corners of semiprojective 
C*-algebras are semiprojective. Recently, S. Eilers and T. Katsura in [9] 
showed that every corner of a unital graph C*-algebra which is semiprojec- 
tive is also semiprojective. Corollary 14.111 is a special case of their results 
since every Cuntz-Krieger algebra is isomorphic to a unital semiprojective 
graph C*-algebra. Semiprojectivity is easy in our case since the graphs are 
finite, thus we do not need any results from [9]. 

2. Definitions 

Definition 2.1. Let E = (E° , E 1 , se,te) be a (countable directed) graph. 
A Cuntz-Krieger .E-famiry is a set of mutually orthogonal projections {p v \ 
v £ E } and a set {s e \ e G E 1 } of partial isometries satisfying the following 
conditions: 

(CKO) s* e s f = if e, / € E l and e ^ /, 
(CK1) s* e s e = Pr E ( e ) for all e e E 1 , 
(CK2) s e sl < p SE (e) f° r all e £ E 1 , and, 

(CK3) Pv = E eGs -» s e s* e for all u € E° with < Is^ 1 ^)) < oo. 

The graph algebra C*(E) is defined as the universal C*-algebra given by 
these generators and relations. 

Definition 2.2. A graph C*-algebra given by a finite graph with no sinks 
and no sources is called a Cuntz-Krieger algebra. 

Although this is not the original definition of a Cuntz-Krieger algebra, 
due to J. Cuntz and W. Krieger in [7], it has been shown to be equivalent to 
it. I.e., every Cuntz-Krieger algebra is isomorphic to C*(E) for some finite 
graph E with no sinks and no sources, and conversely for any finite graph 
E with no sinks and no sources, C*(E) is isomorphic to a Cuntz-Krieger 
algebra. 

3. Graph C*-algebras over finite graphs with no sinks 

Let E be a graph, let vq G E° that is not a source and let eo € r^ 1 (fo). 
Define a graph F\ as follows: 

F? = E°U{v 1 ,v 2 ,...,v n } 
Ft = E 1 U{e 1 ,e 2 ,...,e n } 

where rp 1 and sp 1 extends and se respectively and rp^ei) = and 
SFAei) = Vi. 

Define a graph F 2 as follows: 

F 2 ° = E U{ Vl ,v 2 ,...,v n } 

H = i El \ { e o}) U {ei, e 2 , . . . , e n+1 } 
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where rp 2 and sp 2 extends te and se respectively, rp 2 (ej) = v-i-\ and 
SF 2 (ei) = Vi for i = 1, . . . ,n, and rF 2 (e„+i) = v„ and SF 2 (e n +i) = ss(eo)- 

Proposition 3.1. Let E, F u and F 2 be as above. Then C*{F{) ^ C*(F 2 ). 

Proof. Let {s e ,p v : e G F^. 1 , u G F° } be a universal Cuntz-Krieger ^-family 
generating C*(F 2 ). For each v G F® and e G set 

I s e , if e / e 

^"S en+1 S ejl " " " Sen if e = eo- 

We will show that {T e ,Q v : e G Fj 1 ,^ G F } is Cuntz-Krieger Fi-family 
that generates C*(F 2 ). It is clear that Q V Q W = for all v ^ w. Let e, / G Fj 1 
with e^/. Then 

{s*s/, if e 7^ e and / 7^ e 

ife = e 
s eSe n+1 Se„---S ei , if/ = e 

= 0. 

The last two cases is true because e / e n+ i for all e £ F'. 
Now let e 6 ff. Then 



T e *T e 



s*s e , if e / e 

k s ei s e2 • • • s e„ + i S en+l s en ' ' ' s eu II e — eo 

?V F2 (e), ife^eo 
^r F2 ( ei ), ife = e 



= Pr Fl (e) 



and 



T e T* e 



s e s* e , ife/e 
^s en+1 s en ■ ■ ■ s ei s ei s e2 . . . s Cn+1 , 11 e — eo 

< \Ps F2 (e), if eo 
~ \p SF2 (e n+1 ), ife = e 

= fPr Fl (e), if e / e 
\p SE (e ), ife = e 

= Qs Fl (e)- 

Let v G Ff be a regular vertex. Note that v G F 2 is a regular vertex. 
Suppose v = Vi for some i = 1, . . . , n. Then s^ 1 ^) = {ej} = s F ^(vi). 

Qv = Qvi = Pvi = s ei S e . = T ei T . 
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Suppose v 7^ Vi for i = l,...,n. We break this into two cases. Sup- 
pose e n +i ^ Sp^(v). Then v ^ ss(eo)- Since v ^ Vi for i = 1, . . . ,n 
and t> ^ S£;(eo), we have that s F ^(v) n {eo, ei, . . . , e n } = and s^ 1 ^) n 
{ei, . . . , e n , e n+1 } = 0. Thus, 

Hence, 

Qv = Pv = ^ 1 s e s e = ^ ] s e s e = ^ ] -^e^e ■ 
ees^ 1 ^) ees^O) ees^Cv) 

Suppose e n+ i € s^v). Then v = s F2 (e n+1 ) = s E (e ), which implies that 
eo € Sp*(v). Note that s ei s*. = p Vi for alH = 1, 2, . . . , n. Thus, 

= Pv = ^ ^ *eS e 

E* I * 
S e S e -I- Se n+ iS en+1 

e6«5 1 (t;)\{eo} 

E* i * 
S e S e ■+■ S en+1 p t , n S en+1 

ees B 1 (t))\{e } 

E. i * * 

S e S e -I- S en+1 S en S en Sg n+1 

eGs B 1 (t))\{eo} 



^ ^ SgSg -|- = = -S' ( , -S, . . . -S, 



■ ■ ■ "ei^ei • • • e n s e n+ i 



ees B 1 (t))\{e () } 

= ^ T e T* e +T e X 

ees B 1 (t))\{e ( ,} 

We have just shown that {T e ,Q v : egf'^e is a Cuntz-Krieger 
Fi-family . Hence, if {t e ,<7u : e 6 F/,!) € Ff} is a universal Cuntz- 
Krieger Fi-family generating C*(Fi), then there exists a *-homomorphisms 
Y> : C*(Fi) -»■ C*(F 2 ) such that 

for all e € Fj 1 and v G -P°. 

Note that the only generator of C*(F2) that is not included in 
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is s en+1 . In this case, recall again that 

Pvi = s eiS ei 

for all i = 1, 2, . . . , n. Therefore, 

rp rp* rp* _ * * 

* * 

~~ s e n +i s e n ■ ■ ■ S e2 p Vl S e2 . . . S £n 

* * 

— S en+1 S en . . . S e2 Pr F2(e2) S e2 ■ ■ ■ S £n 

* * 

~~ s e„J r \ s e n ■ ■ ■ s e2 S e 2 • • • S e n 

_ * 
~~ s e n +i s e n s e n 

= s e„+iPv n 

= Se n+1 Pr F2 (e n+1 ) 

Hence, s en+1 € ip(C*(Fi)) which implies that ifi is surjective. 

Note that the cycle structure of F\ is determine by the cycle structure of 
E and vice versa. Moreover, the cycles of F\ with no exits are in one-to- 
one correspondence to the cycles of F2 with no exits. Let a = /1/2 • • • /m 
be a vertex-simple cycle in F\ with no exits, {vertex- simple means that 
SFi(fi) / SF 2 {fj) for i ^ j). Suppose s Fl (fi) / s Fl (e ). Then a is a vertex- 
simple cycle in F<i with no exits. Thus, s a is a unitary in C*{F2) with 
spectrum T. Hence, 

ip(t a ) = s a , 

which implies that ip(t a ) is a unitary in C*(i 7 2) with spectrum T. Suppose 
SF 1 (fi) = SF 1 (eo). Then a = eo/2 • • • fn since a is a vertex-simple cycle in 
F\ with no exits. Note that 

1p{t a ) = Se n+1 S £n ■ • " S ei S/ 2 • • • S/„ = Bp 

and /3 = e n+ ie n • • • ei/2 ■ ■ ■ / n is a vertex-simple cycle in F2 with no exits. 
Hence, tp(t a ) = sp is a unitary in C*(i ? 2) with spectrum T. 

From the above paragraph and the fact that i^>(q v ) = p v 7^ for all v € F®, 
by Theorem 1.2 of [15], ?/> is injective. Therefore, tp is an isomorphism. □ 

Remark 3.2. Let E be the graph 

eo 

Then i*i in the above proposition is the graph 

e n e n _i 
► U n _l >■ 
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and F2 in the above proposition is the graph 




Remark 3.3. The above proposition allows one to remove heads of finite 
length while preserving isomorphism classes. 

Definition 3.4. Let E be a graph and let H be a hereditary subset of E°. 
Consider the set 

F(H) = {aeE* : a = e x e 2 ...e n , s E (e n ) $ H, r E {e n ) G H}. 

Let F(H) be another copy of F{H) and we write a for the copy of a in 
F(H). Define a graph E(H) as follows: 

E(H)° = H U F(H) 



[ (H)UF(H) 



and we extend s E and r E to E(H) by defining s E (H)( a ) = a an d r E ^(a) = 
r E (a). 

Theorem 3.5. Let E be a graph and let H be a hereditary subset of E . 
Suppose 

(E°\H,r^(E°\H),r E ,s E ) 

is a finite acyclic graph and for each v G E° \H, there exists a path in E 
from v to H. Assume furthermore that the set s~ 1 (E° \ H) n r~ l (H) is 
finite. Then C*(E) ^ C*(E(H)) . 

Proof. Let {s e ,p v : e 6 J? 1 ,!) G E } be a universal Cuntz-Krieger i?-family 
generating C*(E). For v £ E(H)° define 



Qv 



and for e G E(H) 1 define 



\p v if v G H 

[s a s* a iiv = aeF{H) 

(s e \iees E l {H) 

\s a if e = a G F(H) 



CORNERS OF CUNTZ-KRIEGER ALGEBRAS 7 

We shall show that {T e , Q v : e G E(H) l ,v G E(H) } is a Cuntz-Krieger 
E(H)-iamily in C*{E). To begin, we see that the Q v 's are mutually orthog- 
onal projections and the T e are partial isometries with mutually orthogonal 
ranges. (The orthogonality follows from the fact that an element in F(H) 
cannot extend an element in F{H) and the fact that se{ol) £ H for all 
a G F(H).) 

To see the Cuntz-Krieger relations hold, we consider cases for e G E(H) 1 . 
If e G s~j^~{H), then rjj(e) G H and 

T e T e = S e S e = Pr E {e) = Qr E ( H) (e)- 

If e = a G F(H), then rg(a) G H and 

-^e = F-^Ta = = p rE ( a ) = Qr E (a) = Qr E ^ H - ) (a) = Qr E (H){e)' 

For the second Cuntz-Krieger relation, we again let e G ^(i?) 1 and con- 
sider cases. If e G then 

Qs E ( H) (e)T e = Ps E (e) s e = $e = T e . 

If e = cF EF(H), then 

Thus Q Sj3(H)(e) T e = T e for all e G E{H)\ so that T e T* < Q SE{H){e) for all 
e G E(H) 1 , and the second Cuntz-Krieger relation holds. 

For the third Cuntz-Krieger relation, suppose that v G E(H)° and that v 
is regular. If u G H, then the set of edges that v emits in E(H) is equal to 
the set of edges that v emits in E, and hence 

Qv = Pv = ^ ' s e s e = ^ ] F e T e . 

{e£El:s E (e)=v} {eeE(H)hs E(H) (e)=v} 

If d E F(H), then u = a with rE(H){ a ) € -ff, and the element a is the 
unique edge in E{H)° with source u, so that 

Qv — s a s a — T e T e . 

Thus the third Cuntz-Krieger relation holds, and 

{T e ,Q v :eeE(H)\veE(H)°} 

is a Cuntz-Krieger E(H)-family in C*{E). 

If {(fojte : u G E(H)° , E(H) 1 } is a universal Cuntz-Krieger £'(i^)-family 
generating C*(E(H)), then by the universal property of C*(E(H)) there 
exists a *-homomorphism : C*(E(H)) — > C*(E) with <^>((7„) = for all 
u G E(H)° and <£(t e ) = T e for all e G S(iT) 1 . 

We shall show injectivity of </>, by applying the generalized Cuntz-Krieger 
uniqueness theorem of |15j . To verify the hypotheses, we first see that if 
v G E(H)°, then <j)(q v ) = Q v ^ 0. Second, if e\ . . . e n is a vertex-simple 
cycle in E(H) {vertex- simple means s{e{) ^ s(ej) for i ^ j) with no exits, 
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then since the cycles in E(H) come from cycles in E all lying in the subgraph 
given by 

(H,s^}-(H),s E ,r E ), 

we must have that ej G E 1 for all 1 < i < n, and e± . . . e n is a cycle in E 
with no exits. Thus <£(i ei ... e J = <j>(t ei ) . . . 4>{t en ) = s ei . . . s e „ = s ei ... e „ is a 
unitary whose spectrum is the entire circle. It follows from the generalized 
Cuntz-Krieger uniqueness theorem Theorem 1.2 of [15] that cj> is injective. 

We now show that 4> is surjective. Let e £ E 1 such that re(e) G H. If 
sg(e) € .ff, then 

s e = T e = <f>(t e ) G im(</>). 

Suppose S£?(e) ^ -ff. So, e G F(H). Hence, 

s e = Te = (j)(te) G im(</>). 

We now show that s e G im(</>) for all e G r^ 1 (E°\H). By assumption, there 
is for every vertex v £ E° \ H a path from v to H. Define for each k the 
subset Dk of E°\H as the set of vertices t> for which k is the maximal length 
of a path from v to -ff. Put Do = H, and note that for k > 1, all vertices in 
.Dfc are regular. By induction over > 1 we will show for every path a in E 
with r^(a) G that s a G im(0). 

For k = 1 and a a path in .E with r£(a) G Di, we note that rg;(e) G 
for all e G s^ 1 (r£;(a)), hence 

s a = s aPr E (a) = ^ ] s a s e s e 

ees- 1 (r B (a)) 

= £ r^r; 

ees B 1 (r B (a)) 

J] G im(0) 

since ae, e G F{H). 

For > 1 and a a path in E with re (a) G -Dfc, we note that for all 
e G Sg 1 (r£;(o;)) there is a j < k for which r^(ae) = re(e) G -Dj, hence 

S a = ^ S ae S* G im(0). 

We have just shown that s e G im(</>) for all e 6 B 1 . We now show that 
p v G im(0) for all u G .E . Note that if w G £7 and u is not regular, then 
v G H. Hence, p v = Q v = <fi(q v ). Let v G E° that is regular. Then for each 
e G s^ 1 (f), s e ,s* G im(</>). Therefore, 

Pi> = ^2 SeS * e G im (0)- 
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Since {p v ,s e : v £ E°,e G F 1 } C im((/)) and {p v ,s e : u € E°,e G 
generates C*{E) we have that is surjective. Therefore, (ft is an isomor- 
phism. □ 

Corollary 3.6. Let E be a graph, let v$ £ E° , and let n € N. Define a 
graph F\ as follows: 

F° = E° U {m, «2, . . . , v n } and F? = E 1 U {ei, e 2 , . . . , e„} 

where rp 1 and sf 1 extends r^ and se respectively, and rF 1 (&i) = Vi-\ and 
SF 1 (ei) = Vi. Define a graph F 2 as follows: 

F 2 ° = E° U {v!, v 2 , . . . , v n } and Ff = E 1 U {ei, e 2 , . . . , e n } 

where rp 2 and sf 2 extends rE and se respectively, and r_p 2 (ej) = t>o and 
s F2 {e i )=v i . ThenC*(F 1 )^C*(F 2 ). 

Proof. Note that E° is a hereditary subset of Ff. Moreover (Fi\E°, r]? (F®\ 
E ),rp 1 ,SF 1 ) is a finite acyclic graph and for each v £ F® \E°, there exists 
a path in F x from <u to E°. Finally, s^ 1 ^ \ E °) n r F\( E °) is finite - Thus > 
Theorem [331 C*(Fi) =S C*(Fi(£ )). It is easy to see that there exists a 
graph isomorphism from F^E ) to F 2 . Thus, C*(Fi(£ )) = C*(F 2 ). □ 

In above corollary, if Fx is the graph 

eo 

e 2 ei \ ^ — \ 
f 2 > > V ) f 

then Fi({vq}) is the graph 

ei 




which is isomorphic to the graph F 2 




«2 

Theorem 3.7. Let E be a graph. Then the following are equivalent: 

(1) E is finite graph with no sinks. 

(2) C*(E) is isomorphic to a Cuntz-Krieger algebra. 
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(3) C*(E) is unital and 

rank(K (<?*(£))) = rank^C* (£))). 

Proof. Suppose E is a finite graph with no sinks. Remove the sources from 
E, and remove the vertices that then become sources; repeat this procedure 
finitely many times to get a sub-graph F of E that has no sinks and no 
sources. Notice that F° is a hereditary subset of E°, that 

(E°\F ,r^(E \F°),r E ,s E ) 

is a finite acyclic graph, and that for each v € E°\F°, there exists a path in 
E from v to F°. Therefore, by Theorem[331 C*(E) 9* C*(E(F )). We can 
apply Corollary 13. 61 and Proposition 13 . 1 1 as many times as needed (but finitely 
many times), to get a finite graph E\ with no sinks and no sources such 
that C*(E(F )) ^ C*(Ei). Note that C*(Ex) is a Cuntz-Krieger algebra 
and C*(E) ^ C*(Ex). We have just shown (1) implies (2). 

Suppose C*(E) is isomorphic to a Cuntz-Krieger algebra. Then C*(E) is 
unital. Moreover, by the if-theory computation (Theorem 3.1 of [5]), 

rank(K (C* (£))) = rank(ifi(C* (£))). 

We have just shown (2) implies (3). 

Suppose C*(E) is unital. Then E° is a finite set. Since 

rank(if (<?*(£))) = rank(^i(C* (£))), 

by the if-theory computation (Theorem 3.1 of [8]), E has no singular ver- 
tices. Hence, E is a finite graph with no sinks. Therefore, (3) implies 
(1). " □ 

Definition 3.8. Let E be a graph and let SE be the graph obtained by 
adding an infinite head to every vertex of E. 




SE : • • • • > 9 > 9 9 < • < • • • • 




9i 9i •< • • 

We call SE the stabilization of E. 

Theorem 3.9. Let E be a graph with finitely many vertices and let T be a 
finite hereditary subset of (SE)° such that E° C T. Set 

Pt = J2 Pv 
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where {s e ,p v : e G (SE) 1 , (SE) } is a universal Cuntz-Krieger SE -family 
generating C*(SE). Then px is a full projection in C*(SE) and there exists 
a sub-graph F of SE such that C*(F) ^p T C*(SE)p T . 

If in addition C*(E) is a Cuntz-Krieger algebra, then pxC* (S E)pt is a 
Cuntz-Krieger algebra. 

Proof. The smallest saturated subset of (SE)° containing T is (SE)°. Hence, 
Pt is a full projection. 

Let F = (T, Sgg(T),rsE, $se)- We claim that F is a complete subgraph 
of SE. It is clear that F is a subgraph of SE. We will show that s~^(v) = 
Sp 1 (v) for all v G F°. Let v G F°. Suppose v G E°. Then 

s se( v ) = s: e( v ) = s F l (v). 

Suppose v G T \ E°. Then s^(v) = {e} = s^ 1 (f) for some e. Since 
F is a complete sub-graph of SE, we have that C*(F) isomorphic to the 
sub-algebra of C*(SE) generated by 

{p v ,s e : s S E(e),v G T}, 

which we denote by B. We claim that ptC*(SE)pt = B. 

Note that B is unital with unit pr- Note that if e G Sg^(T), sse(z) and 
r SE(e) are elements of T. Therefore, for all v G T and all e G Sg^(T), 

Pv = PTPvPT G p T C*(SE)p T 

and 

Se = P SSE (e)SePr SE {e) = PTPs SE (e)SePr SE (e)PT G p T C*(SE)p T . 

Hence, B is a sub-algebra of ptC*(SE)pt- 

Let a be a finite path in SE. Suppose sse(o<) is not an element of T. 
Then 

PTPs SE (a) = 0. 

If sse(&) G T, then 

PTPs SE (a) =Ps S eH- 

From these observations, we get that 

s * = U a s* p , if 8 S E(a),ss E (P) GT 
a /#T |q otherwise. 

Since e G s^(T) implies that sse(g) and r,s£(e) are elements of T, we have 
that a is a path in F if sse(&) G T. Therefore, if sse(o<), sse(P) G T, then 
s a , s*^ G .B. Hence, 

PTS a S*pPT 

is an element of B for all paths a and /3 in S'E'. We have just shown that 
B = p T C*(SE)p T which implies that C*(F) ^B = p T C*(SE)p T . 
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Assume that C*(E) is isomorphic to a Cuntz-Krieger algebra. Then by 
Theorem 13 .7^ the graph E is finite and has no sinks. So since F is a graph 
obtained from the graph E by adding a finite head to some vertices of E°, 
the graph F is finite and with no sinks. By Theorem 13.71 C*{F) is a Cuntz- 
Krieger algebra. □ 

4. Unital C*-algebras that are stably isomporphic to 
Cuntz-Krieger algebras 

Notation 4.1. In the following, for a C*-algebra A and projections p in 
M n (A) and q in M m (^4), p ~ q denotes Murray- von Neumann equivalence 
between p and q in M 00 (A), i.e., the existence of an element v in M m ^ n (A) 
for which p = v*v and q = vv* . 

For a projection p in a C*-algebra ^4 and n G N, rap will denote the 
projection 

pJBp ■ ■■®p e M n (A). 

n-times 

Lemma 4.2. Lei E be a graph and let {p v ,s e \ v G i?°,e G -E 1 } denote a 
universal Cuntz-Krieger E -family generating C*{E). Letv G E° and assume 
that v is regular. Then 

Pv ~ ^ Pr(e)- 

eSs~ 1 (f) 

Proof. Follows directly from the Cuntz-Krieger relations, cf. Definition 12.11 

□ 

Lemma 4.3. Let E be a row-finite graph and let {p v ,s e \ v G E°,e G E 1 } 
denote a universal Cuntz-Krieger E -family generating C*(E). Letv,w G E° 
with o/io. If there is a path from v to w in E, then there exists a family 
(m u (v,w)) u( z E o of non-negative integers satisfying 

Pv~Pw+ rn u (v, w)p u 

with all but finitely many m u {v,w) equal 0. Moreover, m v (v,w) can be 
chosen such that 

m v (v,w) > \{e G E 1 \ s E (e) = r E (e) = v}\. 

Proof. Let e\ • • • e n denote a path in E from v to w, i.e., ei, . . . , e n G E 1 
satisfying r(ej) = s(ej + i) for all £ G {1, . . . , n — 1}, s(ei) = v, and r(e n ) = w. 
Define Vi = r(ej) for i G {1, . . . , ra}, and v$ = v. Then by Lemma 14.21 

Pv ~ Pvi + ^2 Pr ( e ) 

ees- 1 ( J ')\{ e i} 

~ Pv 2 + ^2 Pr(e) + ^2 p r{e) 

ees" 1 (Di)\{e 2 } ees- 1 (v )\{e 1 } 
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n-1 / 

i=l \ee S -i(^_ 1 ))\{e l } 

Define {m u (v, w)) u ^e° as the non-negative integer scalars in the above linear 
combination of (p u )ueE°i i- e -> such that 

ees- l («i-i))\{ei} / «G^o 

This defines (m u (v, w)) ueE o for any pair v,w € E° for which there is a path 
from «to to. 

The last statement is clear from the construction of m u (v,w). □ 

Theorem 4.4 (Theorem 3.5 of [2]). Let E be a row-finite graph and let 
{p v ,s e | v € £7 , e € -B 1 } denote a universal Cuntz-Krieger E -family gen- 
erating C*(E). Then all projections in C*(E) ® K are up to Murray-von 
Neumann equivalence of the form ^mse° m uPu with all but finitely many 
m u equal 0. 

Proof. This is just a consequence of Theorem 3.5 of [2]. □ 

Lemma 4.5. Let E be a graph such that for each v S -E , there exists e & E 1 
such that se(s) = r E( e ) = w ? *«e., every vertex of E is the based point of 
at least one cycle of length one. Then every hereditary subset H of E° is 
saturated. 

Proof. Suppose v is a regular vertex of E such that r^(s^ 1 (f)) C H. By 
assumption there exists e & (v) such that u = rg(e) = s#(e). Hence, 
v £ ^_b('S^ 1 (v)) which implies that v E H. □ 

Lemma 4.6. Let E be a finite graph and let {p v , s e \ v € E°, e € -E 1 } denote 
a universal Cuntz-Krieger E -family generating C*(E). Assume that E has 
no sinks and no sources, and every vertex of E is a based point of at least 
one cycle of length one. 

Let p be a norm-full projection in C*{E) ® K. Then there exists a family 
( m u) U £E° °f integers satisfying 

P ~ m '<<-Pu 
uEE° 

and m u > 1 for all u £ E° 

Proof. By Theorem 14.41 there exists a family {n u ) u£ EO of non-negative inte- 
gers satisfying 

P ~ 
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Set So = {u E E° I n u ^ 0} and let i?o be the smallest hereditary subset 
of E° that contains Sq. By Lemma 14.51 Ho is saturated. Note that p E iif 
since p ~ Sugso m u p u . Hence, Ih = C*(E) which implies that Hq = E°. 
Therefore, for every w E E°, there exists v E So such that v > w. 

Set E° \ So = {wo,wi, . . . ,w m }. Let h 6 So such that v > wq. By 
Lemma 14.31 

Pv ~Pw + m u(v,Wo)p u 

ueE° 

where m u [v, wq) > and 

■m v (v,w ) > \{e E E 1 I s E (e) = r E (e) = v}\ > 1. 

Therefore, 

where n' u > for all u £ E°. Moreover, 

So C {« E E° \n' u ^ 0} = Si 

since n' 7^ but tt,^ = 0. Therefore, \E° \ Si\ < \E° \ S \. 

Let Hi be the smallest hereditary subset of E° that contains Si. Note 
that E° = H C C £°. Hence, H X = E°. Hence, for each w £ E°, there 
exists a 7; E Si such that v > w. Therefore, we may continue this process to 
get a family (m u ) ueE o of non-negative integers satisfying 

and m u > 1 for all it E -E . □ 

Proposition 4.7. Ze£ £7 6e a finite graph with no sinks and no sources, and 
assume that every vertex of E is a based point of at least one cycle of length 
one. Letp be a norm-full projection in C*(E)®K.. Then there exists a finite 
graph F that has no sinks and no sources such that C*(F) = p{C* {E) (g)K)p . 

Proof. Let SE be the graph obtained by adding infinite heads to every 
v E E°. Let {eij}i,j be a system of matrix units for K. By Proposition 9.8 
of pQ and its proof, there exists an isomorphism eft: C*{E) ® K — > C*{SE) 
such that 

Ko{4>){[Pv <8> e u ]) = \p v ] 

for all v E E°. Let p be a norm-full projection in C*(E)®K. By Lemma [4.6^ 
p is Murray-von Neumann equivalent to J2ueE° m uPu with m u > 1 for all 
u E E°. Therefore, since C*(SE) has weak cancellation by Corollary 7.2 
of [2], <f)(p) is Murray-von Neumann equivalent to pt E C*(SE) such that 
T is a finite, hereditary subset of (SE)° with E° C T. By Theorems 13.91 
and 13.71 ptC*(SE)pt = C*(F) for some finite graph F with no sinks and 
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no sources. Note that p(C*(E) ® K)p cp(p)C*{SE)<^{p) 9* p T C*(SE)p T . 
Therefore, p(C*(E) ® K)p C*(F). □ 

The following theorem answers a question asked by George A. Elliott at 
the NordForsk Closing Conference at the Faroe Islands, May 2012. 

Theorem 4.8. Let A be a unital C* -algebra. 

(1) If A is stably isomorphic to a Cuntz-Krieger algebra, then A is iso- 
morphic to a Cuntz-Krieger algebra. 

(2) Let A be a unital, nuclear, separable C* -algebra with finitely many 
ideals and let X = Prim(A) . // A ® O oo is KKx -equivalent to a 
Cuntz-Krieger algebra with real rank zero and primitive ideal space 
X , then A ® Coo is isomorphic to a Cuntz-Krieger algebra of real 
rank zero. 

Proof. We first prove (1). Let 5 be a Cuntz-Krieger algebra such that 
A(8)1 = B®I. Note that B = C*(F) such that F is a finite graph with no 
sinks and no sources. By Theorem 5.2 of [II], collapsing a regular vertex that 
is not a based point of a cycle of length one preserves stable isomorphism 
classes. Therefore, since F is a finite graph with no sinks and no sources, we 
can apply Theorem 5.2 of [14J a finite number of times to get a finite graph 
E with no sinks and no sources, and every vertex of E is a based point of 
at least one cycle of length one, such that C*(F) <g> K = C*(E) <g) K. Hence, 
A®K = C*(E) <g) K. Denote this isomorphism by cp. 

Let be a system of matrix units for IK. Since 1^4® en is a norm-full 

projection in A(g)K, p = 0(1^® en) is a norm-full projection in C*(E) (giK.. 
By Proposition 14. 7\ p{C* (E) <8>K)p is isomorphic to a Cuntz-Krieger algebra. 
Note (lA®eii)(i4®K)(lA®eu) = p(C*(E) ® K)p and A (U <8> e n )(A <g> 
K)(1 J 4 (8) en). Therefore, A is isomorphic to a Cuntz-Krieger algebra. 

We will now use (1), to prove (2). Let B be a Cuntz-Krieger algebra with 
real rank zero such that A (8) Coo is Xi^x-equivalent to B and Prim(-B) = X. 
By Folgerung 4.3 of A <8> Coo ®K ^ B ® K. Therefore, A ® Coo is a 
unital C*-algebra stably isomorphic to a Cuntz-Krieger algebra with real 
rank zero. By (1), we have that A ® 0^ is isomorphic to a Cuntz-Krieger 
algebra. Since A (8) Coo is stably isomorphic to a C*-algebra with real rank 
zero, A ® Oqo has real rank zero. Therefore, A <S) Coo is isomorphic to a 
Cuntz-Krieger algebra with real rank zero. □ 

Corollary 4.9. Let A be a C* -algebra. Then the following are equivalent. 

(1) A is a Cuntz-Krieger algebra. 

(2) M n (A) is a Cuntz-Krieger algebra for all n £ N. 

(3) M n (A) is a Cuntz-Krieger algebra for some n € N. 

Proof. (1) implies (2) follows from Theorem 14.81 (2) implies (3) is obvious. 
Suppose M n (A) is a Cuntz-Krieger algebra for some n £ N. In particular, 
M n (A) is a unital C*-algebra with 1m„(A) = [ x ij]- A computation shows that 
x\x is a multiplicative identity for A. Therefore, A is a unital C*-algebra. 
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Since A ® K = M n (A) ® K and since M n (A) is a Cuntz-Krieger algebra, by 
Theorem 14.81 A is a Cuntz-Krieger algebra. □ 

Corollary 4.10. Let A be a Cuntz-Krieger algebra. 

(1) Ifp is a non-zero projection in A, thenpAp is isomorphic to a Cuntz- 
Krieger algebra. 

(2) Ifp is a non-zero projection in ^4®IK ; then p(A®K)p is isomorphic 
to a Cuntz-Krieger algebra. 

Proof. We first prove (1) in the case when p is a norm-full projection. Sup- 
pose p is a norm- full projection. By Corollary 2.6 of [6], pAp ® IK = A ® K. 
Therefore, pAp is a unital C*-algebra that is stably isomorphic to a Cuntz- 
Krieger algebra. By Theorem 14. 8} pAp is isomorphic to a Cuntz-Krieger 
algebra. 

We now prove the general case in (1). Let A = C*(E) where E is a finite 
graph with no sinks and no sources. Let p be a non-zero projection of A. 
Set 

/ = the ideal in C*(E) generated by p. 

Note that pAp C / which implies that pAp C pip. Since pip C pAp, we 
have that pAp = pip. Thus, pip is a norm-full hereditary sub-algebra of /. 
By Corollary 2.6 of [B], pip ® K = I ® K. 

Since / is generated by a projection p, by Theorem 7.3 and the proof 
of Theorem 5.3 of |2J, I is a gauge-invariant ideal of C*{E). Thus, by 
Theorem 3.7 of [3j, there exists a hereditary saturated subset H of E° such 
that 

Ih = the ideal in C*{E) generated by {p v \ v G Ft} 

is /. 

Let E H = (H,s E l (H),r E ,s E )- By Proposition 3.4 of |3j, I H ® IK = 
C*(£jy)®If€. Note that Eh is a finite graph with no sinks. By Proposition 3.1 
of [H], we may continue to remove the sources to obtain a finite graph F 
with no sinks and no sources such that C*{Eh) ® IK = C*{F) ® IK. Hence, 
C*{F) is a Cuntz-Krieger algebra and pAp = pip is a unital C*-algebra 
that is stably isomorphic to C*(F). By Theorem 14. 8( pAp is isomorphic to 
a Cuntz-Krieger algebra. 

We now prove (2). Let p be a non-zero projection in A (g> IK. Recall that 
A = C*(E), where E is a finite graph with no sinks and no sources. By 
Theorem 14.41 there exists a non-empty subset S of E° and a collection of 
positive integers {m v } v ^s such that p is Murray- von Neumann equivalent to 
X^eS m vPv Set (? = X^eS^ - Then g is a non-zero projection in A and by 
(1), we have that qAq = C*(F) for some finite graph F with no sinks and 
no sources. By Theorem 5.3 of [2], p and q <g> en generate the same ideal 
of ^ ® IK. Hence, gAg ® K = (g <g> e u )A ® K(g ® en) = p(^4 ® K)p ® K. 
Therefore, ® IK)p is stably isomorphic to a Cuntz-Krieger algebra. By 
Theorem 14.81 p(A ® IK)p is isomorphic to a Cuntz-Krieger algebra. □ 



CORNERS OF CUNTZ-KRIEGER ALGEBRAS 



17 



Corollary 4.11. Let A be a Cuntz-Krieger algebra. If p is a projection in 
then p(A®¥L)p is semiprojective. If p is a projection in A, then pAp 
is semiprojective. 

Proof. This follows from Corollary 14.101 since by Corollary 2.24 of [5] all 
Cuntz-Krieger algebras are semiprojective and by Corollary 2.29 of [5] all 
stabilized Cuntz-Krieger algebras are semiprojective. □ 
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